Solution Methods for the Periodic Petrol Station Replenishment Problem
نویسنده
چکیده
Abstract: In this paper we introduce the Periodic Petrol Station Replenishment Problem (PPSRP) over a T-day planning horizon and describe four heuristic methods for its solution. Even though all the proposed heuristics belong to the common partitioning-then-routing paradigm, they differ in assigning the stations to each day of the horizon. The resulting daily routing problems are then solved exactly until achieving optimalization. Moreover, an improvement procedure is also developed with the aim of ensuring a better quality solution. Our heuristics are tested and compared in two real-life cases, and our computational results show encouraging improvements with respect to a human planning solution
منابع مشابه
An exact algorithm for the petrol station replenishment problem
In the Petrol Station Replenishment Problem (PSRP) the aim is to jointly determine an allocation of petroleum products to tank truck compartments and to design delivery routes to stations. This article describes an exact algorithm for the PSRP. This algorithm was extensively tested on randomly generated data and on a real-life case arising in Eastern Quebec.
متن کاملThe petrol station replenishment problem with time windows
In the Petrol Station Replenishment Problem with Time Windows (PSRPTW) the aim is to optimize the delivery of several petroleum products to a set of petrol stations using a limited heterogeneous fleet of tank-trucks. More specifically, one must determine the quantity of each product to deliver, the assignment of products to truck compartments, delivery routes, and schedules. The objective is to...
متن کاملA heuristic for the multi-period petrol station replenishment problem
In the Multi-Period Petrol Station Replenishment Problem (MPSRP) the aim is to optimize the delivery of several petroleum products to a set of petrol stations over a given planning horizon. One must determine, for each day of the planning horizon, how much of each product should be delivered to each station, how to load these products into vehicle compartments, and how to plan vehicle routes. T...
متن کاملAn Optimization Framework for Combining the Petroleum Replenishment Problem with the Optimal Bidding in Combinatorial Auctions
We address in this paper a periodic petroleum station replenishment problem (PPSRP) that aims to plan the delivery of petroleum products to a set of geographically dispatched stations. It is assumed that each station is characterized by its weekly demand and by its frequency of service. The main objective of the delivery process is to minimize the total travelled distance by the vailable trucks...
متن کاملSome Biochemical and Hematological Parameters among Petrol Station Attendants: A Comparative Study
OBJECTIVE To describe selected biochemical and hematological parameters (blood picture, liver enzymes, and kidney functions) in petrol station attendants in Mansoura city. METHODS This is a comparative cross-sectional study. The exposed group included 102 petrol station attendants. They were compared to a matched group of healthy 102 male service and office workers at the Faculty of Medicine,...
متن کامل